Mahonian STAT on rearrangement class of words
نویسندگان
چکیده
In 2000, Babson and Steingrímsson generalized the notion of permutation patterns to the so-called vincular patterns, and they showed that many Mahonian statistics can be expressed as sums of vincular pattern occurrence statistics. STAT is one of such Mahonian statistics discoverd by them. In 2016, Kitaev and the third author introduced a words analogue of STAT and proved a joint equidistribution result involving two sextuple statistics on the whole set of words with fixed length and alphabet. Moreover, their computer experiments hinted at a finer involution on R(w), the rearrangement class of a given word w. We construct such an involution in this paper, which yields a comparable joint equidistribution between two sextuple statistics over R(w). Our involution builds on Burstein’s involution and Foata-Schützenberger’s involution that utilizes the celebrated RSK algorithm.
منابع مشابه
Mahonian STAT on words
In 2000, Babson and Steingŕımsson introduced the notion of what is now known as a permutation vincular pattern, and based on it they re-defined known Mahonian statistics and introduced new ones, proving or conjecturing their Mahonity. These conjectures were proved by Foata and Zeilberger in 2001, and by Foata and Randrianarivony in 2006. In 2010, Burstein refined some of these results by giving...
متن کاملGraphical Mahonian Statistics on Words
Foata and Zeilberger defined the graphical major index, majU , and the graphical inversion index, invU , for words over the alphabet {1, 2, . . . , n}. These statistics are a generalization of the classical permutation statistics maj and inv indexed by directed graphs U . They showed that majU and invU are equidistributed over all rearrangement classes if and only if U is bipartitional. In this...
متن کاملRecursive statistics on words
We describe a general machine for constructing statistics on words with a certain recursive structure. The classical Mahonian statistics, major index and inversion number, are examples, as are more modern Mahonian statistics, including those of Zeilberger and Bressoud, Denert, Han, Rawlings and Kadell. We give simple recursive procedures for calculating these statistics, as well as statistic-pr...
متن کاملA Classification of Mahonian Maj-inv Statistics
Two well known mahonian statistics on words are the inversion number and the major index. In 1996, Foata and Zeilberger introduced generalizations, parameterized by relations, of these statistics. In this paper, we study the statistics which can be written as a sum of these generalized statistics. This leads to generalizations of some classical results. In particular, we characterize all such r...
متن کاملA New Bijective Proof of Babson and Steingrímsson's Conjecture
Babson and Steingŕımsson introduced generalized permutation patterns and showed that most of the Mahonian statistics in the literature can be expressed by the combination of generalized pattern functions. Particularly, they defined a new Mahonian statistic in terms of generalized pattern functions, which is denoted stat. Given a permutation π, let des(π) denote the descent number of π and maj(π...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- CoRR
دوره abs/1708.07928 شماره
صفحات -
تاریخ انتشار 2017